Partitioning vector spaces
نویسندگان
چکیده
منابع مشابه
s-Topological vector spaces
In this paper, we have dened and studied a generalized form of topological vector spaces called s-topological vector spaces. s-topological vector spaces are dened by using semi-open sets and semi-continuity in the sense of Levine. Along with other results, it is proved that every s-topological vector space is generalized homogeneous space. Every open subspace of an s-topological vector space is...
متن کاملPacking vector spaces into vector spaces
A partial t-spread in Fq is a collection of t-dimensional subspaces with trivial intersection such that each non-zero vector is covered at most once. How many t-dimensional subspaces can be packed into Fq , i.e., what is the maximum cardinality of a partial t-spread? An upper bound, given by Drake and Freeman, survived more than forty years without any improvement. At the end of 2015, the upper...
متن کاملOn $beta-$topological vector spaces
We introduce and study a new class of spaces, namely $beta-$topological vector spaces via $beta-$open sets. The relationships among these spaces with some existing spaces are investigated. In addition, some important and useful characterizations of $beta-$topological vector spaces are provided.
متن کاملPartitioning Metric Spaces
Exercise 1. Design a combinatorial 2-approximation algorithm for Multiway Cut. 1. Consider i ∈ {1, . . . , k}. Show how to find a minimum cut (Si, S̄i) that separates si and T \ {si} (that is, a cut (S, S̄) such that si ∈ Si and sj ∈ S̄i for j 6= i). 2. Consider the following algorithm for the Multiway Cut problem. Find sets S1, . . . , Sk as described above. Remove all edges cut by cuts (S1, S̄1),...
متن کاملPartitioning State Spaces of Concurrent
As the model-checking becomes increasingly used in the industry as an analysis support, there is a big need for efficient new methods to deal with the large real-size of concurrent transition systems. We propose a new algorithm for partitioning the large state space modelling industrial designs as concurrent transition systems with hundreds of millions of states and transitions. The produced pa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1975
ISSN: 0097-3165
DOI: 10.1016/0097-3165(75)90016-3